package 剑指offer;

/**
 * Created by yang on 2016/8/24.
 */
public class RectCovers {
    // 假设开始采用竖向填充，则剩余的划分是2*(n-1)子任务，即f(n-1)
    // 假设开始采用横向填充，则剩余的划分为2*(n-2)子任务，即f(n-2)
    // 所以f(n) = f(n-1)+f(n-2)

    public int RectCover(int target) {

        if(target <= 3) {
            return target;
        }

        return RectCover(target - 1) + RectCover(target - 2);
    }
}
